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Today's Learning Goals 


* Use proper notation to denote a sequence. 
* Understand how to find lower and upper bounds for sequences. 
* Determine if a sequence is monotonic. 


* Find limits of sequences when possible. 


Sequences 


A sequence is a function from the set of 
positive integers to the set of real numbers. 


= a,a,....,4;... 
a, is calledthe n" term 
OR 


lan) 521 = 101, 02, 03; . ..] 
Un), so = 10), FU), /(2)....] 


The values of n are all positive integers, unless 
otherwise specified, e.g., starting from n=0 in 
the third form above. 


Example: 


Find an expression for the general term of the 
sequence below: 


23 45 
BA 5'6. 
E = i 
+1 

n+l 
E. =| Den 
n+l 

= (n 4-1) 

n+2 


OMS 
n+2 


LUB and GLB 


m An upper bound of a set S is a number M that is 
greater than or equal to each element in S. 

m The smallest possible upper bound is called the 
least upper bound (l.u.b.) — cf. the supremum. 


LUB and GLB 


m An upper bound of a set S is a number M that is 
greater than or equal to each element in S. 

m The smallest possible upper bound is called the 
least upper bound (l.u.b.) — cf. the supremum. 

m A/ower bound of a set S is a number m that is 
less than or equal to each element in S. 


m Ihe largest possible lower bound is called the 
greatest lower bound (g.l.b.) — cf. the infimum. 


Example: 
Find the l.u.b. and g.l.b. of the sequence: = 


n 


A. l.u.b.=1, g.1.b.=0 
B. l.u.b.=2, g.1.b.=0 
C. |.u.b.=2, g. BEI 
D. Nol.u.b., g.1.b.=0 


Monotone Sequences 


A sequence is called monotonic if any one of the 
following statements holds: 


(i) a, <a, , for all n (strictly increasing) (cf. non-decreasing) 
(ii) a, € a, , for all n (monotonically increasing) (cf. non-decreasing) 
(iii) a, > a, ,, for all n (strictly decreasing) (cf. non-increasing) 
(iv) a, 2 a, , for all n (monotonically decreasing) (cf. non-increasing) 


Limit of a Sequence 
Let {a, }bea sequence. If lima, = L, 
then Lis the limit of this sequence. 


If the sequence has a finite limit L, then the 
sequence is said to converge to L. 


Otherwise, the sequence is said to diverge. 


Convergence Theorem 


If a sequence {An }n>o is monotonic and bounded, 
then it converges (to some finite limit L). 

If the sequence is increasing, then L=l.u.b. 

If the sequence is decreasing, then L>=g.l.b. 


Equivalent statement: 


An unbounded sequence diverges. 


Determine whether the sequence converges. 


Example A: If so, find the — n2 | 
n>] 


n* 


n+l 


Determine whether the sequence converges. 


Example B: If so, find the limit. [(=3)"),,>, 


C: Determine whether the sequence converges. 


Example If so, find the limit. Ix] 
n>] 


on 


Determine whether the sequence converges. 


Example D: If so, find the limit. I] 
n>] 


n! 


Determine whether the sequence converges. 


Example E: If so, find the limit. ¿sin (=) } 
E 


2 


Example: Find the limit of the following sequence, 


if it exists: [n 


(Justify your answer carefully.) 
] - 3n 


2/3 
Diverges 


oM». 
NA 
== 
UJ 


Some Common Limits (memorize) 


EE 0, then lim Jaa 8) If p is a positive integer, then: 
m apn? + + an FO 
alf lx < 1, then lim x^ =0. n bn? + ---+ bin + bo Y by 
Tl 1 (Do you see why?) 
3) If a > 0, then lim — = 0. 
men 


4) lim — =0 5) lim 


n—o y) noo n 


n—>0 n—>0 


6) lim 14% 3 zc lima” =1 


the harmonic series divergent? 
prove that it diverges using the material we have seen so far? 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using the material we have seen so far? 


Consider using a Riemann sum to approximate the sums 


for integers n where we let n go to infinity where we take 
the side widths of the rectangles on the x-axis to be one. 


| E OH 
Recall: ln(x) - | — 
ı € 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using the material we have seen so far? 


Consider using a Riemann sum to approximate the sums 


for integers n where we let n go to infinity where we take 

the side widths of the rectangles on the x-axis to be one. 
E 

dt 


Recall: in(x) = f ; H, 
1 


2 3 


Sources for figures: 


https://www.cantorsparadise.com/the-euler-mascheroni-constant-4bd34203aa01 


https://brilliant.org/wiki/euler-mascheroni-constant 


An interesting example 


Why is the harmonic series divergent? 


Can we prove that it diverges using the material we have seen so far? “~~ 
Consider using a Riemann sum to approximate the sums | 
TL 0.2 
1 E 1 
H. = ==l+=+-=+-»*+- 0.0 
i 2 k 2 3 n 1 2 3 4 5 6 T 
k=l x 
for integers n where we let n go to infinity where we take 
the side widths of the rectangles on the x-axis to be one. = 
T di 1.0 
Recall: ln(x) = — 
1 t 0.8 
S 06 
Define: Ha — E. — In n 
0.4 
We can show using elementary methods that E 
1 
0<-=<T;, <1, for all n > 1 00 
n 1 2 3 4 5 6 7 
" X 
AND => y= lim T, Exists! 
n—00 (by monotonicity and boundedness) 


2211 < Tn, for all n > 1 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using the material 
we have seen so far? 


Consider using a Riemann sum to approximate the sums 


for integers n where we let n go to infinity where we take 
the side widths of the rectangles on the x-axis to be one. 


E. C UM 
Recall: ln(x) - | — 
NU 


Define: "um E JT n — Inn 


We can show using elementary methods that 


l 
De < T. < 1, for all n > 1 
n 


This constant is called Euler-Mascheroni's gamma 
(or the Euler gamma constant for short): 
TL 


Pes lim 23 pA. In(n) 


k=] 


I (2): 
= — — 
1 [z| m 


> 0.5772156649015328606065120 


ERE 


AND _— y = lim fis EXISTS! 


Tar < Tn, for all n > 1 


noo (by monotonicity and boundedness) 


An interesting example 


Why is the harmonic series divergent? 
Can we prove that it diverges using the material 
we have seen so far? 


Consider using a Riemann sum to approximate the sums 


for integers n where we let n go to infinity where we take 
the side widths of the rectangles on the x-axis to be one. 


| dt 
Recall: ln(x) - | = 
1 


Define: pa =H E Inn 


We can show using elementary methods that 


| 
0O<-=<T, <1, for all n > 1 
n 


This constant is called Euler-Mascheroni's gamma 
(or the Euler gamma constant for short): 
TL 


S l NM 
em lim 23 TW In(n) 


k=] 


Fl 1 
— / E — 3 dx 
i Elm 


> 0.5772156649015328606065120 


The harmonic series is an example of a 
p-series (with p=1) that diverges. 


Now you can see why! © 


AND => y= lim [,, EXISTS! 


MA = 7,, for all n > 1 


n— oo (by monotonicity and boundedness) 


Challenge problem on limits of 
sequences [: 
i E. = = n am 
i An = p | 
Bp l, in = 


Does the sequence converge? If so, what is lim An? 


Challenge problem on limits of 


sequences Il: 


b,-1 + 2bn-2, if n > 2; 
Suppose that bn = 4 1, MER 
D iin 


Does the sequence converge? If so, what is lim bẹ, ? 
n—>00 


Bonus problems on limits I: 
Evaluate the following limit: Jim Gr = - += 


n—>00 


Bonus problems on limits Il: 
Evaluate the following limit: lim ( " N 
n—>00 7 )2 


Bonus problems on limits Ill (extra): 


Ex o —av \ T | 
Show that Jim ( e ) = a> 0T 


a—>0+ CO 


Jb T 


2 
1 L 


3 Ar 
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Review Question: which of the following sequences converge? 
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Learning Goals 


* Understand what is meant by an infinite series 

* Understand the general rule of when an infinite series converges 
* |dentify geometric series and find their sums 

* |dentify telescoping series and find their sums 

* Determine convergence or divergence with the nth term test 


Recall: Limit of a Sequence 
Let fa, | be a sequence. If lima, = L, 
then L is the limit of this sequence. 


If the sequence has a finite limit L, then the 
sequence is said to converge to L. 


Otherwise, the sequence diverges. 


Review of Sigma Notation 


Recall from the sections on Riemann sums that 


n 
Y a, =a +a +a, +...+a, 
k=0 


$ l=mso)l=n+ 
Y (a, +b,) Yard 
k=m 


Yea, E 23 A (Linearity) 
Y a+ a, + Y a, = > a, (Linearity) 
k=0 


k=m+1 


inite Series 


An infinite series is a sum of infinitely many terms: 


Da, —a, +4 +a, t a, * t a, +... 
k=0 


Infinite Series 
An infinite series is a sum of infinitely many terms: 
Da, =a, +a, ta, d, t... a, +... 
k=0 
The series converges ifthe E of partial sums converges. 
lim S, = lim > a, = 
n—>0 n—>%0 


The series diverges Be 


Which of these series do you think converges? 


(That is, à priori — we will cover precise criteria for each case in the next slides.) 


(A) E. 
(B) E... u; 
© >(2] 


(D) None of these 


Harmonic Series 


00 
"he Harmonic Series > — diverges! 
n-l n 


(Recall that we saw a proof of this fact in the Week 5 slides!) 


Telescoping Series 


e A telescoping series has the form: 


= l 
2 (n+a)(n+b) 


n=l 


e These series converge. 
e To find the sum, use partial fractions. 


a (—1)**!2*(3k + 1) 
sate the following sum: 5 = 3 2 (k+1)(k+3) 


Geometric Series 


* A geometric series has the form: 
00 
EU 
n=0 
* |t converges when |r|<1 and diverges 
otherwise. 


elf |r| «1, the sum is: 


ul 
l-r 


E p ph 
_ 


um the series: 
n=2 


Jse series to write the decimal 
1.42424242... as a rational number. 


Divergence (nt^ term) Test 


Given > a,, first find lim a, . 


n—»00 
n=0 


If lim a, #0, then the series DIVERGES! 
Otherwise, the test is INCONCLUSIVE 


and you must try another test. 


Important: nt” term test only tests for divergence!! 


ef the limit of the terms is equal to 0, you do not have enough 
information! 


e For instance: 
e The harmonic series, the terms go to O but the series diverges! 
OTelescoping series, the terms go to O and these series converge! 


@So... in order to converge, we need the limit to go to zero, but it is 
NOT a sufficient condition to determine convergence! 


nple A: 


5 the series diverge by the nth term test? 


s the series diverge by the nt" term test? "uc 5k —7 


Oo 
s the series diverge by the n'^ term test? = k3 + 6 


Which statement is always true? 


If lima, =0, then: 
N—>% 
A. The series converges. 


UJ 


. The sequence converges. 


C. The sequence of partial 
sums converges. 


D. The series diverges. 


Some Convergence Theorems 
(1) If P a, and » b, both converge, then 
> (a, € b, ) also converges. 
(2) If P a, converges, then Y ca, also 


converges for any c € R. 


(3) If D a, converges, so does >> a, . 


Cy n=0 
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Learning Goals 


* Learn how to apply the integral, comparison, limit comparison, ratio 
and root series to determine whether an infinite series converges or 
diverges 


e Learn when to apply which test 
e Summarize the results into a formal mathematical justification 


lick review... 


00 
e The harmonic series > 
mm 


DIVERGES. 


| 


Wick review... 


e The harmonic series en DIVERGES. 
= 


e Telescoping series CONVERGE. Find the sum using 
partial fraction decompositions. 


Quick review... 


00 


e The harmonic series en DIVERGES. 
k=l 


e Telescoping series CONVERGE. Find the sum using 
partial fraction decompositions. 


* A geometric series 


a ] 
5 „k converges to E when|r|<1 
k=0 


diverges when |r |2 1 


Divergence (nt^ term) Test 


Given > a,, first find lima,. 


ZO NR 


If lim a, #0, then the series DIVERGES! 


n — 00 


Otherwise, the test is INCONCLUSIVE 


and you must try another test. 


Integral Test 


Letf be a continuous, positive, and 
decreasing function. Then: 


3 f (k) converges if and only if | f (x)dx converges, 


ll 1 


N 
and diverges ıf and only ıf | f (x)dx — oo as N — oo. 
l 


nple Il: 


| 2 1 
en does a p-series converge? > mi p -series) 
k=l 


Series we know: 


e The harmonic series 


* A geometric series 
00 
k 
d 
k=0 


e A p-series 


= 1 
rn 


k=] 


k= 


l 


y DIVERGES. 


] 
converges to E when | r |< 1 
-r 


diverges when |r |2 1 


converges when p > 1 


diverges when p <1 


Some Convergence Theorems 
(1) If > a, and » b, both converge, then 
> (a, Eb, ) also converges. 
(2) If ? d, converges, then ? cd, also 


converges for any c € 9R. 


(3) If > a, converges, so does > a,. 


mm k=0 


